TRIANGLE INEQUALITIES IN PATH METRIC SPACES 



MICHAEL KAPOVICH 

Abstract. We study side-lengths of triangles in path metric spaces. We prove 
that unless such a space X is bounded, or quasi-isometric to R + or to R, every 
triple of real numbers satisfying the strict triangle inequalities, is realized by the 
side- lengths of a triangle in X. We construct an example of a complete path metric 
space quasi-isometric to R 2 for which every degenerate triangle has one side which 
is shorter than a certain uniform constant. 

Given a metric space X define 

K 3 {X) := {(a, b, c) G IR+ : 3 points x, y, z so that 
d(x, y) = a, d(y, z) = b, d(z, x) = c}. 
Note that /^(M 2 ) is the closed convex cone K in given by the usual triangle 
inequalities. On the other hand, if X = M then K 3 (X) is the boundary of K since all 
triangles in X are degenerate. If X has finite diameter, K 3 (X) is a bounded set. 

In [3], Page 18] Gromov raised the following 

Question 1. Find reasonable conditions on path metric spaces X, under which 
K 3 {X) = K. 

It is not so difficult to see that for a path metric space X quasi-isometric to R + or 
M, the set K 3 (X) does not contain the interior of K, see Section Moreover, every 
triangle in such X is D-degenerate for some D < oo and therefore K 3 (X) is contained 
in the D-neighborhood of dK. 

Our main result is essentially the converse to the above observation: 

Theorem 2. Suppose that X is an unbounded path metric space not quasi-isometric 
to R + orR. Then: 

1. K 3 (X) contains the interior of the cone K. 

2. If, in addition, X contains arbitrary long geodesic segments, then K 3 (X) = K . 

In particular, we obtain a complete answer to Gromov's question for geodesic metric 
spaces, since an unbounded geodesic metric space clearly contains arbitrarily long 
geodesic segments. In Section we give an example of a (complete) path metric 
space X quasi- isometric to 1R 2 , for which 

K 3 (X) + K. 

Therefore, Theorem [2] is the optimal result. 

The proof of Theorem [2] is easier under the assumption that X is a proper metric 
space: In this case X is necessarily complete, geodesic metric space. Moreover, every 
unbounded sequence of geodesic segments 15x1 in X yields a geodesic ray. The reader 
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who does not care about the general path metric spaces can therefore assume that X 
is proper. The arguments using the ultralimits are then replaced by the Arcela-Ascoli 
theorem. 

Below is a sketch of the proof of Theorem [2] under the extra assumption that X is 
proper. Since the second assertion of Theorem [2] is clear, we have to prove only the 
first statement. We define R-tripods T C X, as unions •yUp of two geodesic segments 
7,/iCl, having the lengths > R and > 2R respectively, so that: 

1. 7 PI p = o is the end-point of 7. 

2. o is distance > R from the ends of p,. 

3. is a nearest-point projection of 7 to p. 

The space X is called R- compressed if it contains no i?-tripods. The space X is 
called uncompressed if it is not .R-compressed for any R < 00. 

We break the proof of Theorem [2] in two parts: 

Part 1. 

Theorem 3. If X is uncompressed then K 3 (X) contains the interior of K 3 (M. 2 ). 

The proof of this theorem is mostly topological. The side-lengths of triangles in X 
determine a continuous map 

L : X 3 -» K 

Then K^(X) = L(X 3 ). Given a point k in the interior of K, we consider an i?-tripod 
T C X for sufficiently large R. We then restrict to triangles in X with vertices 
in T. We construct a 2-cycle £ G ^(T, Z2) whose image under L* determines a 
nontrivial element of H 2 (K \ k, Z 2 ). Since T 3 is contractible, there exists a 3-chain 
T G C 3 (T 3 ,Z 2 ) with the boundary S. Therefore the support of L*(r) contains the 
point k, which implies that k belongs to the image of L. 

Remark 4. Gromov observed in [3] that uniformly contractible metric spaces X have 
large K 3 (X). Although uniform contractibility is not relevant to our proof, the key 
argument here indeed has the coarse topology flavor. 

Part 2. 

Theorem 5. If X is a compressed unbounded path metric space, then X is quasi- 
isometric to 1R or R + . 

Assuming that X is compressed, unbounded and is not quasi-isometric to M. and 
to R + , we construct three diverging geodesic rays pi in X, i = 1, 2, 3. Define C X 
to be the geodesic segment connecting pi{i) and /^(O- Take 7, to be the shortest 
segment connecting p 3 (i) to /ij. Then ji U pi is an i?j-tripod with liim Ri = 00, which 
contradicts the assumption that X is compressed. 
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author was visiting the Max Plank Institute for Mathematics in Bonn. 
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1. Preliminaries 



Convention 6. All homology will be taken with the Z 2 -coemcients. 

In the paper we will talk about ends of a metric space X. Instead of looking at 
the noncompact complementary components of relatively compact open subsets of X 
as it is usually done for topological spaces, we will define ends of X by considering 
unbounded complementary components of bounded subsets of X. With this modifi- 
cation, the usual definition goes through. 

If x, y are points in a topological space X, we let P(x, y) denote the set of continuous 
paths in X connecting x to y. For a £ P(x,y),f3 £ P(y,z) we let a * (3 £ P(x,z) 
denote the concatenation of a and (3. Given a path a : [0, a] — ► X we let a denote 
the reverse path 

a(t) = a (a — t). 

1.1. Triangles and their side-lengths. We set K := ^(R 2 ); it is the cone in M 3 
given by 

{(a,b,c) : a < b + c,b < a + c, c < a + b}. 

We metrize K by using the maximum- norm on M?. 

By a triangle in a metric space X we will mean an ordered triple A = (x, y, z) £ X 3 . 
We will refer to the numbers d(x , y) , d(y , z) , d(z , x) as the side-lengths of A, even 
though these points are not necessarily connected by geodesic segments. The sum of 
the side-lengths of A will be called the perimeter of A. 

We have the continuous map 

L : X 3 -> K 

which sends the triple (x, y, z) of points in X to the triple of side-lengths 

(d(x,y),d(y,z),d(z,x)). 

Then K$(X) is the image of L. 

Let e > 0. We say that a triple (a,b,c) £ K is e-degenerate if, after reordering if 
necessary the coordinates a, b, c, we obtain 

a + e > b + c. 

Therefore every e-degenerate triple is within distance < e from the boundary of K. 
A triple which is not e-degenerate is called e-nondegenerate. A triangle in a metric 
space X whose side-lengths form an e-degenerate triple, is called e-degenerate. A 
0-degenerate triangle is called degenerate. 

1.2. Basic notions of metric geometry. For a subset E in a metric space X and 
R < oo we let Nr(E) denote the metric R- neighborhood of E in X: 

N R {E) = {x £ X : d(x, E) < R}. 

Definition 7. Given a subset E in a metric space X and e > 0, we define the e- 
nearest-point projection p = Pe,e as the map which sends X to the set 2 E of subsets 
in E: 

y £ p(x) <^=^ d(x, y) < d(x, z) + e, Vz £ E. 
If e = 0, we will abbreviate pe,o to pe- 

3 



Quasi-isometries. Let X, Y be metric spaces. A map / : X — > Y is called an 
(L, A)-quasi-isometric embedding (for L > 1 and A £ R) if for every pair of points 
Xi, x 2 £ X we have 

x 2 ) - A < d(f(xi), f(x 2 )) < Ld(x 1 ,x 2 ) + A. 

A map / is called an (L, A)-quasi-isometry if it is an (L, A)-quasi-isometric em- 
bedding so that NA{f{X)) = Y. Given an (L, A)-quasi-isometry, we have the quasi- 
inverse map 

f-Y^X 

which is defined by choosing for each y £ Y a point x £ X so that d(f(x),y) < 
A. The quasi-inverse map / is an (L, 3v4)-quasi-isometry. An (L, A)- quasi-isometric 
embedding f of an interval / C R into a metric space X is called an (L, A)-quasi- 
geodesic in X. If I = R, then / is called a complete quasi-geodesic. 

A map / : X — > F is called a quasi-isometric embedding (resp. a quasi-isometry) 
if it is an (L, A) -quasi-isometric embedding (resp. (L, A)-quasi-isometry) for some 
L>l,AeR. 

Every quasi-isometric embedding R n — > R n is a quasi-isometry, see for instance [5]. 
Geodesies and pathe metric spaces. 

A geodesic in a metric space is an isometric embedding of an interval into X. By 
abusing the notation, we will identify geodesies and their images. A metric space is 
called geodesic if any two points in X can be connected by a geodesic. By abusing 
the notation we let xy denote a geodesic connecting x to y, even though this geodesic 
is not necessarily unique. 

The length of a continuous curve 7 : [a, b] — > X in a metric space, is defined as 

n 

length(7) = sup | ^(7(^-1), 7^)) : a = t < h < ... < t n = bj. 

i=l 

A path 7 is called rectifiable if length (7) < 00. 

A metric space X is called a path metric space if for every pair of points x, y £ X 
we have 

d(x,y) = inf {length^) : 7 £ P(x, ?/)}. 

We say that a curve 7 : [a, b] —>■ X is e-geodesic if 

length( 7 ) < d( 7 (a),7(6)) + e. 

It follows that every e-geodesic is (1, e)-quasi-geodesic. We refer the reader to [3], [2] 
for the further details on path metric spaces. 

1.3. Ultralimits. Our discussion of ultralimits of sequences of metric space will be 
somewhat brief, we refer the reader to [31 HJ [2J [6] for the detailed definitions and 
discussion. 

Choose a nonprincipal ultrafilter uj on N. Suppose that we are given a sequence of 
pointed metric spaces (Xj,Oj), where Oj £ Xj. The ultralimit 

(X u , oj) = o;-lim(Xj, o t ) 
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is a pointed metric space whose elements are equivalence classes of sequences X{ £ Xi. 
The distance in X w is the w-limit: 

Lu-]imd(xi,yi). 

One of the key properties of ultralimits which we will use repeatedly is the following. 
Suppose that (Y^pi) is a sequence of pointed metric spaces. Assume that we are 
given a sequence of (Li, v4j)-quasi-isometric embeddings 

fi- Xi — > 

so that cu-\im d(f (o)i) , pi)) < oo and 

cu-limLj = L < oo, cj-limAj = 0. 

Then there exists the ultralimit f w of the maps fi, which is an (L, 0)-quasi-isometric 
embedding 

In particular, if L — 1, then / w is an isometric embedding. 

Ultralimits of constant sequences of metric spaces. Suppose that X is a 
path metric space. Consider the constant sequence Xi = X for all i. If X is a proper 
metric space and Oj is a bounded sequence, the ultralimit X w is nothing but X itself. 
In general, however, it could be much larger. The point of taking the ultralimit is 
that some properties of X improve after passing to X w . 

Lemma 8. X w is a geodesic metric space. 

Proof. Points x^,y^ in X^ are represented by sequences (xi), (yi) in X. For each i 
choose a 4-geodesic curve 7, in X connecting X, to yi. Then 

7„ := uj-hm'ji 

is a geodesic connecting x u to y u . □ 
Similarly, every sequence of 4-geodesic segments yxl in X satisfying 

uj-\imd(y, xi) = 00, 

yields a geodesic ray 7^ in X^ emanating from y w = (y). 
If Oi G X is a bounded sequence, then we have a natural (diagonal) isometric 

embedding X — > X^, given by the map which sends x e X to the constant sequence 

(x). 

Lemma 9. For every geodesic segment 7^ = x^yj in X w there exists a sequence of 
1/i-geodesics 7, C X u , so that 

w-lim 7i = 7^. 

Proof. Subdivide the segment 7^ into n equal subsegments 

Zu,jZu,j+i)3 i, ■■■,n, 
where x^ = Zw,\,y w = z u , n +i- Then the points z Ut j are represented by sequences 
( z k,j) £ X. It follows that for u;-all k, we have 

n 1 

\^d(z k j,z Kj+ i) - d(x k ,y k )\ < —. 
3=1 1 
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Connect the points z^j, Zk,j+i by ^-geodesic segments a^j- Then the concatenation 

«n = <Xk,l * ■■■ * ®k,n 

is an i-geodesic connecting x k and y^, where 

x u = (x k ), y u = (y k ). 

It is clear from the construction, that, if given i we choose sufficiently large n = n(i), 
then 

cj-lim a n(i ) = 7. 

Therefore we take 7, := oc n uy □ 

1.4. Tripods. Our next goal is to define tripods in X, which will be our main technical 
tool. Suppose that x, y, z, o are points in X and \i is an e-geodesic segment connecting 
x to y, so that 06/j and 

oep^ e (z). 

Then the path fi is the concatenation a U (5, where a, ft are e-geodesics connecting 
x, y to o. Let 7 be an e-geodesic connecting z to o. 

Definition 10. 1. We refer to a U (3 U 7 as a tripod T with the vertices x, z, legs 
a, f3, 7, and the center o. 

2. Suppose that the length of 7 is at least R. Then we refer to the tripod T 
as (R, e)-tripod. An (R, 0)-tripod will be called simply an i?-tripod. 

The reader who prefers to work with proper geodesic metric spaces can safely 
assume that e = in the above definition and thus T is a geodesic tripod. 
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Figure 1. A tripod. 

Definition 11. Let R G [0, 00), e G [0, 00). We say that a space X is 
(R, e)- compressed if it contains no (R, e)-tripods. We will refer to (R, 0)-compressed 
spaces as R- compressed. A space X which is not (R, e)-compressed for any R < 00, 
e > is called uncompressed. 

Therefore X is uncompressed if and only if there exists a sequence of (Ri, ej)-tripods 
in X with 

limi?j = 00, limej = 0. 

i i 
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1.5. Tripods and ultralimits. Suppose that X is uncompressed and thus there 
exists a sequence of (Ri, ei)-tripods Tj in X with 

limi?j = oo, limej = 0, 

i i 

so that the center of Tj is Oj and the legs are ai,f3i,ji. Then the tripods Tj clearly 
yield a geodesic (oo, 0)-tripod T w in (X u ,o u ) = u-lim(X, Oj) . The tripod T w is the 
union of three geodesic rays a^, Z^, 7w emanating from o u , so that 

Here /x w = ot u U In particular, X^ is uncompressed. 
Conversely, in view of Lemma [HI we have: 

Lemma 12. //X is (R,e)-compressed for e > and i? < oo ; then X^ is R'- 
compressed for every R' > R. 

Proof. Suppose that X w contains an _R'-tripod T w . Then T u appears as the ultra- 
limit of (R' — -, 4)-tripods in X. This contradicts the assumption that X is (R,e)- 
compressed. □ 

Let a : [a, 6] — > X be a rectifiable curve in X parametererized by its arc-length. 
We let d a denote the path metric on [a, b] which is the pull-back of the path metric 
on [a, b]. By abusing the notation we denote by d the restriction to a of the metric d. 
Note that, in general, d is only a pseudo-metric on [a, b] since a need not be injective. 
However, if a is injective then d is a metric. 

We repeat this construction with respect to the tripods: Given a tripod T C X, 
define an abstract tripod T mo d whose legs have the same length as the legs of T. We 
have a natural map 

t '■ T mod — > X 

which sends the legs of T mo d to the respective legs of T, parameterizing them by the 
arc-length. Then T mo( i has the path metric d mo & obtained by pull-back of the path 
metric from X via r. We also have the restriction pseudo-metric d on T m0( i: 

d(A, B) = d{r(A),r{B)). 

Observe that if e = and X is a tree then the metrics d mo d and d on T agree. 

Lemma 13. 

d < d mod < 3d + 6e. 

Proof. The inequality d < d mo d is clear. We will prove the second inequality. If 
A, B G a U P or A, _B G 7 then, clearly, 

d mod (A, B) < d(A, 5) + e, 

since these curves are e-geodesics. 

Therefore consider the case when A e 7 and B E (3. Then 

£> :=d mod (A,5) =t + s, 

where £ = d Q (A, o), s — dp(o, B). 

Case 1: t > D/3. Then, since o G a U (3 is e-nearest to A, it follows that 
D/3 < t < d(A, o) + e< d(A, B) + 2e. 
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Hence 

3 n 

d mod (A, 5) = — < 3{d{A, B) + 2e) = 3d(A, 5) + 6e, 

and the assertion follows in this case. 

Case 2: t < D/3. By the triangle inequality, 

D — t = s < d(o, B)+e< d(o, A) + d(A, B) + e<t + 2e + d(A, B). 

Hence 

D 2 

_ = D - -D < D -2t <2e + 5), 
3 3 

and 

3D 

d mod (A, B) = — < 3d(A, B) + 6e. □ 

2. Topology of configuration spaces of tripods 

We begin with the model tripod T with the legs ati, i = 1,2,3, and the center o. 
Consider the configuration space Z := T 3 \ diag, where diag is the small diagonal 

{(x 1 ,x 2 , x 3 ) E T 3 : x\ = x 2 = x 3 }. 
We recall that the homology is taken with the Z2-coefficients. 
Proposition 14. H^Z) = 0. 
Proof. T 3 is the union of cubes 

Qijk = Oli X Oj X CCjfc, 

where fc G {1,2,3}. Identify each cube Qijk with the unit cube in the positive 
octant in M 3 . Then in the cube Qijk we choose the equilateral triangle er^fc given by 
the intersection of Qijk with the hyperplane 

x + y + z = 1 

in IR 3 . Define the 2-dimensional complex 

S := (^Jcrjjfc. 

ijk 

This complex is homeomorphic to the link of (o, o, o) in T 3 . Therefore Z is homotopy- 
equivalent to 

W := S\ ((7m U a 22 2 U (T 333 ). 
Consider the loops 7» := dam, i = 1, 2, 3. 

Lemma 15. 1. The homology classes = 1,2,3 generate Hi(W). 
2. [71] = [72] = N in Hi(W). 

Proof. 1. We first observe that S is a 2-dimensional spherical building. Therefore L is 
homotopy-equivalent to a bouquet of 2-spheres (see [U Theorem 2, page 93]), which 
implies that H\(S) = 0. Now the first assertion follows from the long exact sequence 
of the pair (S,W). 
2. Let us verify that [71] = [72]. The subcomplex 

S12 = s n (oji U a 2 f 



is homeomorphic to the 2-sphere. Therefore Su PI W is the annulus bounded by the 
circles 71 and 72. Hence [71] = [72]. □ 

Lemma 16. 

[71] + [72] + [73] = 

in H X {W). 

Proof. Let B' denote the chain 

{ijk}£A 

where A is the set of triples of distinct indices. Let 

3 

B" := y^(au(i + i) + (Ti{i+l)i + <T(i+l)ii) 
i=l 

where we set 3 + 1 := 1. We leave it to the reader to verify that 

d{B' + B") = 71 + 72 + 73 
in d(W). □ 
By combining these lemmata we obtain the assertion of the proposition. □ 

Application to tripods in metric spaces. Consider an (R, e)-tripod T in a 
metric space X and its standard parametrization r : T mod — > T. 

There is an obvious scaling operation 

U I — > T ■ U 

on the space (T mo d, d mo d) which sends each leg to itself and scales all distances by 
r G [0, 00). It induces the map T^ od — > T^ od , denoted t 1— > r ■ t, t G T^ od . 

We have the functions 

Lmod '■ T^ od — > K, L : T^ od — > K, 

Lmodip^i Ui Z) [dmodip^i 2/)) d mo d(y, z), d mo d(z, 3?)), 
L{x, y, z) = (d(x, y), d(y, z), d(z, x)) 
computing side-lengths of triangles with respect to the metrics d mo d and d. 
For p > set 

K p := {(a, b, c) G K : a + b + c> p}. 

Define 

T 3 (p) := L-\K P ), Tl od {p) := L^JK P ). 

Thus 

TLM = T\0) = T 3 \ diag. 
Lemma 17. For every p>0, the space T^ od (p) is homeomorphic to T^ od (0). 

Proof. Recall that S is the link of (o, o, o) in T 3 . Then scaling determines homeomor- 
phisms 

T mod (p) ^ S xR^T mod (0). □ 

Corollary 18. For every p>0, H 1 (T mod (p),Z 2 ) = 0. 
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Corollary 19. The map induced by inclusion 

#i(T 3 (3p + 18e))->ifi(T 3 (p)) 



is zero. 



Proof. Recall that 
Therefore 



d < d mod < 3d + 6e. 



T 3 (3p+18e)cT 3 od (p)cT 3 (p). 
Now the assertion follows from the previous corollary. □ 

3. Proof of Theorem [5] 

Suppose that X is uncompressed. Then for every R < oo, e > there exists an 
(R, e)-tripod T with the legs a, j3, 7. Without loss of generality we may assume that 
the legs of T have length R. Let r : T mo d — > T denote the standard map from the 
model tripod onto T. We will continue with the notation of the previous section. 

Given a map / : E — > Tf nod (or a chain cr G C^T^od)) let / (resp. a) denote the 
map Lo / from .E to A' (resp. the chain L*(a) G C*(A)). Similarly, we define f mo d 
and a mo d using the map L mod instead of L. 

Every loop A : S* 1 — > T^ 0(i , determines the map of the 2-disk 

A ■ D 2 — >• T 3 

- 1 1 • M mod 1 

given by 

A(r,6) = r-\{9) 

where we are using the polar coordinates (r, 9) on the unit disk D 2 . Triangulating 
both S 1 and D 2 and assigning the coefficient 1 G Z2 to each simplex, we regard both 
A and A as singular chains in C*(T^ od ). 

We let a, b, c denote the coordinates on the space M 3 containing the cone A. Let 
k = (do, fro 5 Co) be a 5-nondegenerate point in the interior of A for some 5 > 0; set 
r := a + 6 + c . 

Suppose that there exists a loop A in T^ od such that: 

1. X(9) is e-degenerate for each 9. Moreover, each triangle X(8) is either contained 
in a mo d U Pmod or has only two distinct vertrices. 

In particular, the image of A is contained in 

A \ R + ■ k. 

2. The image of A is contained in K p , where p = 3r + 18e. 

3. The homology class [A] is nontrivial in Ai(A \ M + • k). 

Lemma 20. If there exists a loop A satisfying the assumptions 1 — 3, and e < 5/2, 
then k belongs to Ks(X). 
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Figure 2. Chains A and B. 
Proof. We have the 2-chains 

A,A mod eC 2 (K\k), 

with 

A = <9A, A mod = <9A mod g C^Kp). 

Note that the support of A mo d is contained in dK and the 2-chain A mod is obtained 
by coning off X mo d from the origin. Then, by Assumption 1, for every w G D 2 : 

i. Either d(A(w) , A mod (w)) < e. 

ii. Or A(w) , A mo d(w) belong to the common ray in dK. 

Since d(n, dK) > 5 > 2e, it follows that the straight-line homotopy H t between the 
maps 

A, A mod :D 2 ^K 

misses k. Since K p is convex, Ht^S 1 ) C K p for each t G [0, 1], and we obtain 

[A mod ] = [A]eH 2 (K\K,K p ). 
Assumptions 2 and 3 imply that the relative homology class 

[A mod ]£H 2 (K\K,K p ) 

is nontrivial. Hence 

[A] G H 2 (K\ k, K p ) 

is nontrivial as well. Since p = 3r + 18e, according to Corollary fT9| A bounds a 2-chain 

B G C 2 (T 3 (r)). 
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Set E := B + A. Then the absolute class 

[E] = [A + B] G H 2 {K\k) 

is also nontrivial. Since T^ od is contractible, there exists a 3-chain T G C3(T^ od ) such 
that 

«9r = s. 

Therefore the support of T contains the point k. Since the map 

L : T 3 -> K 

is the composition of the continuous map r 3 : T 3 — > X 3 with the continuous map 
L : X 3 — > X, it follows that k belongs to the image of the map L : X 3 — > X and 
hence k G K 3 (X). □ 

Our goal therefore is to construct a loop A, satisfying Assumptions 1 — 3. 

Let T C X be an (R, e)-tripod with the legs a, j3, 7 of the length R, where e < 5/2. 
We let r : T mod — > T denote the standard parametrization of T. Let x, y, z, o denote 
the vertices and the center of T mod . We let a mod (s), /3 mod (s),/y mod (s) : [0, R] — > T mod 
denote the arc-length parameterizations of the legs of T mod , so that a(R) = (3{R) = 

i(R) = o. 

We will describe the loop A as the concatenation of seven paths 
Pi(s) = (xi(s),x 2 (s),x 3 (s)),i = 1,...,7. 

We let a = d(x 2 , x 3 ), b = d(x 3 , Xi), c = d(xi,x 2 )- 

1. pi(s) is the path starting at (x, x,o) and ending at (o,x,o), given by 

= (a mod (s),x,o). 

Note that for pi (0) and pi (R) we have c = and 6 = respectively. 

2. p 2 (s) is the path starting at (o, x, o) and ending at (y, x, o), given by 

P2O) = (Pmod(s),X, 6). 

3. p 3 (s) is the path starting at (y, x, o) and ending at (y, o, o), given by 

p 3 (s) = (y,a mod (s),o). 

Note that for p 3 (R) we have a = 0. 

4. ^4(5) is the path starting at (y, o, o) and ending at (y, y, o), given by 

p 4 (s) = (y,P mod (s),o). 
Note that for Pa{R) we have c = 0. Moreover, if a * j3 is a geodesic, then 
d(r(x), r(o)) = d(r(y), r(o)) p 4 (R) = p x (0) 

and therefore pi * ... * ^4 is a loop. 

5. Ps(s) is the path starting at (y, y, o) and ending at (y, y, z) given by 

(y,y,imod(s))- 

6. pe(s) is the path starting at (y,y,z) and ending at (x, x, z) given by 

ifimod * CXmody Pmod * ^modi z ) ■ 
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7. pr(s) is the path starting at (x,x,z) and ending at (x, x, o) given by 
Thus 

A := pi * ... * p-j 

is a loop. 

Since a * (3 and 7 are e-geodesics in X, each path Pi(s) determines a family of 
e-degenerate triangles in (T mod ,d). It is clear that Assumption 1 is satisfied. 

The class [X mo d] is clearly nontrivial in H\(dK \ 0). See Figured Therefore, since 
e < 5/2, 

[\] = [X mo d}eH 1 (K\R + -K)\{0} 1 
see the proof of Lemma [20j Thus Assumption 2 holds. 




Figure 3. The loop Xmod. 

Lemma 21. The image of A is contained in the closure of K p i, where 

p> = -R- 4e. 
H 3 

Proof. We have to verify that for each % — 1, 6 and every s £ [0, the perimeter 
(with respect to the metric d) of each triangle Pi(s) £ T^ od is at least p'. These 
inequalities follow directly from Lemma [TBI and the description of the paths Pi. □ 
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Therefore, if we take 

9 

R> -r - 33e 

then the image of A is contained in 

and Assumption 3 is satisfied. Theorem [3] follows. □ 

4. Quasi-isometric characterization of compressed spaces 

The goal of this section is to prove Theorem [H Suppose that X is compressed. The 
proof is easier if X is a proper geodesic metric space, in which case there is no need 
considering the ultralimits. Therefore, we recommend the reader uncomfortable with 
this technique to assume that X is a proper geodesic metric space. 

Pick a base-point o £ X, a nonprincipal ultrafilter uo and consider the ultralimit 

Xu = u-\im(X, 6) 

of the constant sequence of pointed metric spaces. If X is a proper geodesic metric 
space then, of course, X u = X. In view of Lemma [12l the space X w is -R-compressed 
for some R. 

Assume that X is unbounded. Then X contains a sequence of 1/i-geodesic paths 
7i = oxi with 

tu-lim d(o, Xi) = oo, 
which yields a geodesic ray p\ in X^ emanating from the point o w . 

Lemma 22. Let p be a geodesic ray in X^ emanating from the point O. Then the 
neighborhood E = Nr(p) is an end E(p) of X w . 

Proof. Suppose that a is a path in X u \ B 2 r{0) connecting a point y e X w \ E to 
a point x £ E. Then there exists a point z £ a such that d(z, p) = R. Since X u 
contains no i?-tripods, 

d( Pp (z),0) <R. 

Therefore d(z, O) < 2R. Contradiction. □ 

Set Ei := E(pi). If the image of the natural embedding i : X — > X u is contained 
in a finite metric neighborhood of pi, then we are done, as X is quasi-isometric to 
IR+. Otherwise, there exists a sequence y n £ X such that: 

u-\imd(i(y n ),pi) = oo. 

Consider the ^-geodesic paths a n £ P(o,y n ). The sequence (a n ) determines a geo- 
desic ray p 2 C X u emanating from o w . Then there exists s > 4R such that 

d{a n {s) yli ) > 2R 

for u-a\l n and u-a\l i. Therefore, for t > s, P2(t) £ E(pi). By applying Lemma 
[221 to p 2 we conclude that X w has an end E 2 = E(p 2 ) = Nn(p 2 ). Since Ei,E 2 are 
distinct ends of X^, Ei fl -E2 is a bounded subset. Let D denote the diameter of this 
intersection. 
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Lemma 23. 1. For every pair of points X{ = Pi{ti), i = 1,2, we have 

x]X2 C N d/2+2 r(pi Up 2 ). 



2. pi U p 2 is a quasi-geodesic. 

Proof. Consider the points Xi as in Part 1. Our goal is to get a lower bound on 
d(xi, x 2 ). A geodesic segment x\x 2 has to pass through the ball B{o w , 2/2), i = 1, 2, 
since this ball separates the ends Ei,E 2 . Let y^ e x\x 2 fl B(c>u, 2i2) be such that 

x~y~ C Ei,i = 1,2. 

Then 

d(yi,y 2 ) <D + 4R, 
d(xi,yi) >U- 2R, 

and 

x~y~ C N R (pi), 2 = 1,2. 
This implies the first assertion of Lemma. Moreover, 

d(xi, x 2 ) > d(x 1 ,y 1 ) + d(x 2 , y 2 ) >ti+t 2 -4R = d(x x , x 2 ) - 4i2. 

Therefore p\ U p 2 is a (1, 4i2)-quasi-geodesic. □ 

If t(X) is contained in a finite metric neighborhood of p\ U p 2 , then, by Lemma [23| 
X is quasi-isometric to R. Otherwise, there exists a sequence Zfc G X such that 

ou-lim d(L(zk) , p\ U p 2 ) = oo. 

By repeating the construction of the ray p 2 , we obtain a geodesic ray p 3 C X w ema- 
nating from the point o^, so that p 3 is not contained in a finite metric neighborhood 
of pi U p 2 . For every t 3 , the nearest-point projection of P3(t 3 ) to 

N D / 2+2R (pi U p 2 ) 

is contained in 

B 2R {o w ). 

Therefore, in view of Lemma [23l for every pair of points pi(ti) as in that lemma, the 
nearest-point projection of ^3(^3) to pi(ti)p 2 (t 2 ) is contained in 

BiR+nio^). 

Hence, for sufficiently large ti,t 2 ,t 3 , the points Pi(ti), i = 1,2,3 are vertices of an 
i2-tripod in X. This contradicts the assumption that X w is R- compressed. 

Therefore X is either bounded, or is quasi-isometric to a R + or to R. □ 
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5. Examples 



Theorem 24. There exist an (incomplete) 2- dimensional Riemannian manifold M 
quasi-isometric to R, so that: 

a. K 3 (M) does not contain dK 3 (K 2 ). 

b. For the Riemannian product M 2 = M x M, K^{M 2 ) does not contain dK^{E?) 
either. 

Moreover, there exists D < oo such that for every degenerate triangle in M and 
M 2 , at least one side is < D. 

Proof, a. We start with the open concentric annulus A C M 2 , which has the inner 
radius R\ > and the outer radius R2 < 00. We give A the flat Riemannian metric 
induced from IR 2 . Let M be the universal cover of A, with the pull-back Riemannian 
metric. Since M admits a properly discontinuous isometric action of Z with the 
quotient of finite diameter, it follows that M is quasi-isometric to JR.. The metric 
completion M of M is diffeomorphic to the closed bi- infinite flat strip. Let d\M 
denote the component of the boundary of M which covers the inner boundary of A 
under the map of metric completions 

M -> A. 

As a metric space, M is CAT(0), therefore it contains a unique geodesic between any 
pair of points. However, for any pair of points x, y e M, the geodesic 7 = xy C M is 
the union of subsegments 

71 U 72 U 73 

where 71, 73 C M, 72 C d\M , and the lengths of 71, 73 are at most D = \J R 2 — R\. 
Hence, for every degenerate triangle (x,y,z) in M, at least one side is < D . 

b. We observe that the metric completion of M 2 is M x M; in particular, it is 
again a CAT(0) space. Therefore it has a unique geodesic between any pair of points. 
Moreover, geodesies in M x M are of the form 

(7i(*),72(*)) 

where ji, i — 1, 2 are geodesies in M. Hence for every geodesic segment 7 C M x M, 
the complement 7 \ dM 2 is the union of two subsegments of length < \/2D each. 
Therefore for every degenerate triangle in M 2 , at least one side is < y/2D . □ 

Remark 25. The manifold M 2 is, of course, quasi-isometric to M. 2 . 

Our second example is a graph-theoretic analogue of the Riemannian manifold M. 

Theorem 26. There exists a complete path metric space X (a metric graph) quasi- 
isometric to M. so that: 

a. K 3 (X) does not contain dK 3 (M. 2 ). 

b. K 3 (X 2 ) does not contain dK 3 (R 2 ). 

Moreover, there exists D < 00 such that for every degenerate triangle in X and X 2 , 
at least one side is < D. 
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Figure 4. Geodesies in M. 

Proof, a. We start with the disjoint union of oriented circles a, of the length 1 + -, 
zG/ = N\ {2}. We regard each a, as a path metric space. For each % pick a point 
Oj G ttj and its antipodal point 6j G a^. We let a/" be the positively oriented arc of «j 
connecting o.; to foj. Let be the complementary arc. 

Consider the bouquet Z of ccj's by gluing them all at the points Oj. Let o 6 Z be 
the image of the points Oj. Next, for every pair attach to Z the oriented arc 

Pij of the length 

1 1.1 1. 

2 + 4<7 + J> 

connecting 6j and fej and oriented from 6j to 6j if i < j. Let F denote the resulting 
graph. We give Y the path metric. Then Y is a complete metric space, since it is a 
metric graph where the length of every edge is at least 1/2 > 0. Note also that the 
length of every edge in Y is at most 1. 

The space X is the infinite cyclic regular cover over Y defined as follows. Take the 
maximal subtree 

T = {JatcY. 

iei 

Every oriented edge of Y \ T determines a free generator of G = tti(Y, o). Define the 
homomorphism p : G — > Z by sending every free generator to 1. Then the covering 
X — > Y is associated with the kernel of p. (This covering exists since Y is locally 
contractible.) 
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Figure 5. The metric space Y. 

We lift the path metric from Y to X, thereby making X a complete metric graph. 
We label vertices and edges of X as follows. 

1. Vertices a n which project to o. The cyclic group Z acts simply transitively on 
the set of these vertices thereby giving them the indices n £ Z. 

2. The edges af lift to the edges af n , a~ n incident to the vertices a n and a n+ \ 
respectively. 

3. The intersection (^f n r\a7, +1 ^ is the vertex b in which projects to the vertex 6j £ c^. 

4. The edge f3ij n connecting b in to 6j( n +i) which projects to the edge /3y C F. 




Figure 6. Tije metric space X. 

Lemma 27. X contains no degenerate triangles (x,y,v), so that v is a vertex, 

d(x,v) + d(v,y) = d(x,y) 
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and mm(d(x, v), d(v, y)) > 2. 

Proof. Suppose that such degenerate triangles exist. 

Case 1: v = bi n . Since the triangle (x,y,v) is degenerate, for all sufficiently small 
e > there exist e-geodesics a connecting x to y and passing through v. 

Since d(x,v),d(v,y) > 2, it follows that for sufficiently small e > 0, a = cr(e) also 
passes through &j(„,-i) and 6fc( n +i) for some j, k depending on a. We will assume that 
as e — > 0, both j and k diverge to infinity, leaving the other cases to the reader. 

Therefore 

d(x, v) = lim (d(x, bj( n -i)) + d(bjt n -i), v)), 
d(v,y) = lim (d(y, bu n+ n) + d(b k{n+1) ,v)). 

k— too 

Then 

lim d(bj(n-i),v) + lim d{b k { n +i),v) = 1 + — . 

j—*oo k^oo Zt 



On the other hand, clearly, 



lim d(bjr n -x),bk( n +i)] 

j,k— >oo 



Hence 



d(x, y) = lim d(x, bj( n -i)) + lim d(y, b k{n+1) ) + 1 < d(x, v) + d(v, y). 

j — too k~ *oo 



Contradiction. 

Case 2: v = a n . Since the triangle (x,y,v) is degenerate, for all sufficiently small 
e > there exist e-geodesics o connecting x to y and passing through v. Then for 
sufficiently small e > 0, every a also passes through 6j( n -i) and b kn for some j, k 
depending on a. However, since j, k > 2, 

1113 

d(6j(„_i), 6 fcn ) = - + — + — <-<l = inf (d(6 i(n _i), + 6 fcn )). 

Therefore d(x,y) < d(x,v) +d(v,y). Contradiction. □ 
Corollary 28. X contains no degenerate triangles (x,y,z), such that 

d(x, z) + d(z, y) = d(x, y) 

and min(d(x, z), d(z, y)) > 3. 

Proof. Suppose that such a degenerate triangle exists. We can assume that z is not 
a vertex. The point z belongs to an edge e C X. Since length(e) < 1, for one of the 
vertices v of e 

d(z,v) < 1/2. 

Since the triangle (x,y,z) is degenerate, for all e-geodesics a G P(x,z), r) £ P(z,y) 
we have: 

e C a U n, 

provided that e > is sufficiently small. Therefore the triangle (x, y, v) is also degen- 
erate. Clearly, 

min(d(x, v), d(y, v)) > mm(d(x, z), d(y, z)) — 1/2 > 2.5. 
This contradicts Lemma |2~T1 □ 
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Hence part (a) of Theorem [26] follows. 

b. We consider X 2 = X x X with the product metric 

d 2 ((x u yx), (x 2 , 2/2)) = d 2 (x u x 2 ) + d 2 (y u y 2 ). 

Then X 2 is a complete path-metric space. Every degenerate triangle in X 2 projects to 
degenerate triangles in both factors. It therefore follows from part (a) that X contains 
no degenerate triangles with all sides > 18. We leave the detals to the reader. □ 

6. Exceptional cases 

Theorem 29. Suppose that X is a path metric space quasi-isometric to a metric space 
X' , which is either R or R + . Then there exists a (1, A) - quasi-isometry X' — > X . 

Proof. We first consider the case X' = R. The proof is simpler if X is proper, therefore 
we sketch it first under this assumption. Since X is quasi-isometric to R, it is 2-ended 
with the ends E + ,E_. Pick two divergent sequences Xj G E + ,yi G E_. Then there 
exists a compact subset C C X so that all geodesic segments 7$ := x^yl intersect 
C. It then follows from the Arcela-Ascoli theorem that the sequence of segments 7, 
subconverges to a complete geodesic 7 C X. Since X is quasi-isometric to R, there 
exists R < 00 such that X = Nr(j). We define the (1, R) -quasi-isometry / : 7 — > X 
to be the identity (isometric) embedding. 

We now give a proof in the general case. Pick a non-principal ultrafilter w on N 
and a base-point o G X. Define X^ as the u;-limit of (X,o). The quasi-isometry 
/ : R —>■ X yields a quasi-isometry f u : R = R^ — > Therefore is also 

quasi-isometric to R. 

We have the natural isometric embedding 1 : X — > X u . As above, let E + ,E^ 
denote the ends of X and choose divergent sequences G E + , yi G E_. Let 7, denote 
an 4-geodesic segment in X connecting Xj to Then each 7, intersects a bounded 
subset B d X. Therefore, by taking the ultralimit of 7j's, we obtain a complete 
geodesic 7 C X w . Since X^ is quasi-isometric to R, the embedding rj : 7 — > X^ is a 
quasi-isometry. Hence X^ = Nr^) for some R < 00. 

For the same reason, 

X w = N d (l(X)) 

for some D < 00. Therefore the isometric embeddings 

77 : 7 -> : X -»• X w 

are (1,-R) and (1, £))-quasi-isometries respectively. By composing 77 with the quasi- 
inverse to t, we obtain a (1,R + 3-D)-quasi-isometry R — > X. 

The case when X is quasi-isometric to R + can be treated as follows. Pick a point 
o G X and glue two copies of X at o. Let F be the resulting path metric space. 
It is easy to see that Y is quasi-isometric to R and the inclusion X — > Y is an 
isometric embedding. Therefore, there exists a (1, A)-quasi-isometry h : Y — > R and 
the restriction of /1 to X yields the (1, A)-quasi-isometry from X to the half-line. □ 

Corollary 30. Suppose that X is a path metric space quasi-isometric to R or R + . 
Then K 3 (X) is contained in the D -neighborhood of dK for some D < 00. In partic- 
ular, K 3 (X) does not contain the interior of K = K 3 (R 2 ). 
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Proof. Suppose that / : X — > X' is an (L, A)-quasi-isometry, where X' is either K or 
E + . According to Theorem [291 we can assume that L = 1. For every triple of points 
x,y,z G X, after relabelling, we obtain 

y) + d(y, z) < d(x, z) + D, 

where D = 3 A. Then every triangle in X is D-degenerate. Hence K 3 (X) is contained 
in the D-neighborhood of dK. □ 

Remark 31. One can construct a metric space X quasi-isometric to K such that 
i^ 3 (X) = X. Moreover, X is isometric to a curve in IR 2 (with the metric obtained by 
the restriction of the metric on K 2 ). Of course, the metric on X is not a path metric. 

Corollary 32. Suppose that X is a path metric space. Then the following are equiv- 
alent: 

1. X 3 (X) contains the interior of K = X 3 (IR 2 ). 

2. X is not quasi-isometric to the point, M + and IR. 

3. X is uncompressed. 

Proof. 1=^2 by Corollary [301 2=^3 by Theorem [5l 3=^1 by Theorem [3l □ 

Remark 33. The above corollary remains valid under the following assumption on the 
metric on X, which is weaker than being a path metric: 

For every pair of points x, y G X and every e > 0, there exists a (1, e)-quasi-geodesic 
path a G P(x, y). 
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